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Abstract: Researchers in the field of DNA based chaotic cryptography have recently proposed 
a set of novel and efficient image encryption algorithms. In this paper, we present a comprehen¬ 
sive summary of those techniques, which are available in the literature. The discussion given 
in this paper is grouped into three main areas. At first, we give a brief sketch of the backbone 
architecture and the theoretical foundation of this field, based on which all the algorithms were 
proposed. Next, we briefly discuss the set of image encryption algorithms based on this archi¬ 
tecture and categorized them as either encryption or cryptanalyzing techniques. Finally, we 
present the different evaluation metrics used to quantitatively measure the performance of such 
algorithms. We also discuss the characteristic differences among these algorithms. We further 
highlight the potential advances that are needed to improvise the present state-of-the-art image 
encryption technique using DNA computing and chaos theory. The primary objective of this 
survey is to provide researchers in the field of DNA computing and chaos theory based image 
encryption a comprehensive summary of the progress achieved so far and to facilitate them to 
identify a few challenging future research areas. 

1 Introduction 

At present, digital image is one of the most important modes of sharing information across 
the globe. Therefore, it is important to secure them from illegal interception, tampering and 
destruction. There are mission critical systems like military image databases, medical imaging 
system, video conferencing, television, as well as personal albums in social networking sites, 
which require highly secured systems to store, retrieve and transmit digital images. The primary 
goal of any digital image encryption research is to fulfill this need of designing a highly secured 
system to prevent unauthorized use of digital images. 

The work on cryptographic research has its root in the seminal work on permutation- 
diffusion pattern by Shannon [16] . Since then, researchers have worked towards designing 
robust image encryption algorithms. Due to some intrinsic features of images such as bulk data 
capacity and high redundancy, traditional encryption schemes appear not to be idle for images 
and thus new directions of information security are being sought to protect the data. Recently, 
Bio-computing methods are applied as a potential alternative for image encryption. Researchers 
have drawn parallels between properties of chaotic systems and that of cryptographic systems. 
For example, the mixing property of a chaotic system is similar to the cryptographic property, 
which says that a small perturbation to the local area generates huge change in the entire 
space. DNA computing is another field of study that uses the recombinant DNA techniques 
for performing computation. DNA cryptography is a newly evolved field of study and at the 
same time very promising. It uses DNA for information storage and transmission. 

Since 1990s, due to the close relationship between chaos theory and cryptography, re¬ 
searchers have moved their attention towards chaos-based cryptosystems. However, various 
studies have proved that encryption algorithms based only on chaotic maps, have lower key 
space and not so robust against different types of statistical and image processing attacks. On 
the other hand, DNA cryptography is a new and promising field in cryptography that has 
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appeared with the development of DNA computing and exploits DNA to carry information 
with the assistance of molecular methods. Last five years have a seen a novel trend among the 
researchers to combine the goodness of both these held of study, i.e. chaos theory and DNA 
computing. Researchers have proposed algorithms based on the combined concepts of chaos 
theory and DNA computing in such a way that resulting cryptographic systems are having the 
good qualities of both the fields. 

1.1 Objective of the paper 

The objective of this paper is to provide an overview of the major techniques on DNA based 
chaotic encryption of digital images. In this paper, we will discuss about the backbone ar¬ 
chitecture and the theoretical foundation based on which all the algorithms were proposed. 
Especially, we will give a detailed discussion on the individual techniques that were proposed 
in different scenarios and provide a comprehensive collection of the recent publications in this 
held. We will also present the different performance evaluation metrics used in this held and 
their significance. Furthermore, we will point out the pros and cons of these algorithms and 
highlight the potential advances that are needed to improvise the present state-of-the-art. Im¬ 
age encryption techniques, which are solely based on chaos theory or DNA encoding scheme 
are not in the scope of the paper. 

1.2 Organization of the paper 

The paper is organized in the following way. We present the general overview of the DNA 
based chaotic encryption techniques in Sec. [2] A brief description of the different encryption 
and cryptanalyzing algorithms are given in Sec. [3} We postpone the discussion on the different 
performance evaluation metric till Sec. [4j After that, we highlight the pros and cons of the 
different algorithms in Sec. [5j The paper concludes with a summary and the potential future 
scope of works in Sec. [6j 

2 General Overview 

In the literature, there exists several DNA based chaotic cryptographic technique (detail dis¬ 
cussion is given in Sec. |3| . In Fig. [TJ we present a flow chart that summarizes the methods 
discussed in all those papers in one place. This flow chart is the backbone architecture of all 
the algorithms. A brief discussion of this flow chart is given next. 

There are two parallel paths in the algorithm (as shown by the two elbow joints from the 
’’start” symbol in Fig. [Tj) . They are: DNA encryption of the (i) original input image , and 
(ii) secret key image. Later, these two images are combined to obtain the final encrypted 
image. An input image is of two types, (i) color (RGB), and (ii) gray-scale. A color image 
is composed of three channels, i.e. R, G and B, whereas a gray-scale image has only a single 
channel. Henceforth, an image channel will be referred as image matrix. For color images, 
the encryption algorithm is applied to the individual matrices and then the resultant image 
is obtained by combining these matrices. However, for gray-scale images the algorithms work 
only on the single matrix. On the other hand, the secret key image could be a original image 
(generally gray-scale) or it could be a synthetic image generated using chaos map. Figure 
[2] summarizes the different chaos maps and there corresponding mathematical expressions to 
generate the chaotic sequences. 

In general, an image encryption technique is divided into two stages: (i) confusion and (ii) 
diffusion. During the confusion stage, position of the image pixels are scrambled (changed) to 
make the original image unrecognizable. However, it has to be ensured that the original image 
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Figure 1: A flow chart of different approaches of DNA based chaotic cryptography techniques. 
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SI. 

No 

Chaotic Function 

Mathematical Expression 

Definition of the terms 

1 

1-D Logistic Map 

X n+ i = HX n ( l~X n ) 

p =Constant 

2 

2-D LogisticMap 

X n+ i = Al*n(l - x n) + Vl yl 

y n + 1 = M 2 y n ( i - y n ) + KzOn + *nyJ 

p k = Constant 

Yi = Constant 

3 

Chen's Sequence 

x n+ 1 = a(y n - x n) 
y n +i — x n z n ~t dx n + cy n — Cj n 
z n+ 1 = x nyn ~ bz n 

Qn+ 1 — x n “t k 

a, b, c,cL,k = System 
parameters 

4 

Chebyshev Map 

z n+1 = cos(w. COS -1 Z n ) 

w = Degree of the 
Chebyshev's map 

5 

Lorenz's 

Sequence 

x n+l = a(y n - x n) 
y n + 1 = cx n - x n z n - y n 

Z„+i — x n.yn ~ b z n 

a,b,c = System 
parameters 
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(x n ,y n ) = Pixel position 
of an iV x N image 
p,q = positive integers 


Figure 2: Different chaos maps used in the literature to generate chaotic sequences. In all the 
mathematical expressions above left hand side of the expression denotes the next term in the 
sequence .n = number of iterations. 


can be obtained by performing the reverse operations. Image pixels are scrambled by at first 
generating a pseudo-random sequence either using chaos maps or by random number generator. 
This sequence is used to change the pixel locations and thereby introduce confusion. The next 
stage is to encrypt the scrambled image, i.e. diffusion. 

The diffusion stage essentially alters the individual values stored in the pixel locations and 
thereby breaks the strong correlation among the neighboring pixels. The encryption algorithm 
is applied to the input image matrix and the secret key matrix. Each pixel value of a image 
matrix is DNA encoded. The basic element of DNA (nucleotide) is divided into four chemical 
components (bases), they are: (i) Adenine (A), (ii) Guanine (G), (iii) Thymine (T), and (iv) 
Cytosine (C). Each pixel value (an 8 bit number) is divided into 4 binary numbers of 2 bits. 
These numbers are mapped to their corresponding DNA sequence. Because of the comple¬ 
mentary relationship among the four bases, out of all possible combination (4! = 24), only 8 
different combination can be used (see Fig. [3] for details). A fixed mapping uses one out of 
these eight mappings for encryption and reverse mapping for decryption. However, a dynamic 
mapping uses different maps at different level to increase the randomness in the encryption 
process and thereby makes it more robust. 

Once the input and the secret key images are DNA encoded, they are combined together 
using logical operations defined on the DNA strings. After DNA encoding, every pixel in the 
resultant matrix is defined by a DNA sequence of length 8. In the literature, logical addition, 
and XOR operations are used to combine the secret key and input matrix during encryption 
process. However, logical subtraction and XOR operations are used during the decryption 
process. Figure [4] gives the truth tables of such logical operations on DNA bases. After the 
combination the resultant DNA string is decoded back to binary and then to decimal digits. 
These decimal values represent the value at the pixel locations of the final encrypted image. For 
RGB images, the results of encryption on individual image matrices are combined to obtain the 
final encrypted image. During decryption, a reverse process is applied to get the input image. 
Following section gives detail descriptions of the major algorithms, which are based on DNA 
based chaotic encryption techniques on digital images. 


4 












^^^^Mapping index 

Binary digit i ^ 

1 

2 

3 

4 

5 

6 

7 

8 

00 

A 

A 

C 

C 

G 

G 

T 

T 

01 

C 

G 

A 

T 

A 

T 

C 

G 

10 

G 

C 

T 

A 

T 

T 

G 

C 

11 

T 

T 

G 

G 

C 

C 

A 

A 


Figure 3: Eight different permissible binary to DNA map because of the complementary rela¬ 
tionship between the bases A,G, T and C. 

3 Detailed Description of Algorithms 

The field of DNA based image encryption in combination with chaos theory has recently evolved. 
However, there are works published in the literature which are explicitly based on either chaos 
theory [3j |23j [301 US EH 1211 ED] or DNA encryption [6] [9j EH ETJ [28] 0] . All the works published 
in the literature can be grouped into two categories. They are: (i) proposal of a new algorithm, 
and (ii) cryptanalysis of an existing algorithm. In this paper, we give details of both the 
categories. Figure [5] highlights the key features of the these algorithms. Each row in this table 
signifies one algorithm, while the columns denote individual features. The features were chosen 
based on the general algorithmic flow of these algorithms (see Sec. [2]). In Fig|5j the algorithms 
are chronologically ordered and also divided into two groups (new algorithms (category (i)) are 
given in row 2 — 11, and cryptanalyzing methods are given in row 13 — 15. The references 
given in the second column of row 13 — 15 signifies the cryptographic algorithms, which these 
papers are analyzing. Entries from column 3 to 10 of row 13 — 15 are left blank because these 
features are missing in them. Detail description of the algorithms are discussed in the following 
sub-sections. 

3.1 Proposal of A New Algorithm 

Algorithms in this category have proposed a new technique of image encryption, as well as 
validation and comparative study. 

The Erst attempt to combine DNA computing and chaos theory in a unified framework was 
made by Zhang et al. [23]. A new image encryption scheme was proposed in [21] using the 
concept of DNA sequence addition operation and chaos. The algorithm starts with a DNA 
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Figure 4: One type of logical operation on DNA sequences, (a) addition, (b) subtraction, and (c) 
XOR. An entry in the (■ i,j) th location signifies the result of the corresponding logical operation 
between the bases at the location i and j. 
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Figure 5: A comparison of the different techniques used for digital image cryptography using 
DNA computing and chaos theory. 


sequence matrix, which is obtained by encoding the input image. The matrix was then divided 
into equal blocks of pixels and DNA sequence addition operation was applied to add these 
blocks. After that, a DNA sequence complement operation was applied to the resultant matrix 
with the help of two Logistic maps. At the end, the DNA sequence matrix was decoded to 
generate the encrypted image. Zhang et al. [24] have reported the experimental results and 
security analysis on the well known Lena image (gray-scale). The algorithm was shown to 
attain high encryption accuracy, as well as immune to exhaustive attack, statistical attack and 
differential attack. 

An RGB image encryption algorithm was proposed by Liu et al. [12]. At the beginning of 
the algorithm, the RGB image was divided into three channels, i.e. R, G, and B. Then, the 
individual R, G, and B components were transformed into DNA code. Pixel locations of the 
resultant DNA sequences matrices were scrambled using a Logistic chaos function to disturb 
the correlation between the pixels in spatial domain. DNA addition operation was carried 
out between the DNA sequence matrices and then resultant matrices were complemented with 
DNA sequences with the help of another chaotic sequences. After that, the resultant image 
matrices were decoded, and scrambled using a Logistic chaos map. Finally, the R, G, B com¬ 
ponents were combined to obtain the encrypted RGB images. The algorithm proposed by Liu 
et al. effectively eliminates the correlation between the pixels of the RGB image in the spatial 
domain, and resistant to different types of attacks. 

Wei et al. [21] have proposed a new color image encryption technique. Their algorithm was 
based on DNA sequence operations. At first, the R, G, and B channels of an RGB image 
are DNA encoded using a fixed binary to DNA mapping. After that, pixel locations of the 
elements of the DNA encoded image components were scrambled using Chen's hyper-chaotic 
maps. Next, these blocks were added with the help of DNA addition operation and Chen's 
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hyper-chaotic maps. Finally, the DNA sequence matrices were decoded and the individual 
channels were recombined. Authors have performed simulations and security analysis of their 
proposed encryption algorithm. Results have demonstrated the goodness of the algorithm, as 
well as the robustness to different kind of attacks. 

A novel confusion and diffusion method was proposed by Liu et al. HH for image encryption. 
Their algorithm works only for the gray-scale images. At first, a proposed piece-wise linear 
chaotic map (PWLCM) was used to scramble the rows and columns respectively. Once the 
image pixels were encoded the complementary rules were applied to transform each nucleotide 
into their base pair with the help of Chebyshev chaotic maps. MD 5 hash of the plain image 
was used to generate the initial values and parameters of the chaotic maps. Simulation results 
were shown on gray-scale images to demonstrate high encryption quality and robustness against 
common attacks. 

Jain and Rajpal [7j proposed an image encryption technique using chaotic maps and DNA 
encoding techniques. At the beginning, the input image was DNA encoded and ID chaotic 
map was used to generate a mask. DNA addition technique was used to add this mask with 
the DNA encoded input image. A complement matrix was produced with the help of a pair of 
ID chaotic maps and applied on the resultant matrix. Finally, 2D chaotic map was used to 
permute the resultant matrix and DNA decoding technique was applied to obtain the cipher 
image. The authors had shown that their proposed technique is totally invertible and resistant 
to different kinds of cryptanalyzing attacks. 

Zhang et al. [[23] proposed a new image encryption algorithm based on DNA sequence op¬ 
eration and hyper-chaotic system. The algorithm is divided into three stages. Stage 1: two 
DNA sequences matrices were obtained by encoding the original input image and the secret key 
image. Stage 2: Chen's hyper-chaotic map was used to generate the chaotic sequences. These 
sequences were used to scramble the elements of the DNA sequence matrix. Stage 3: XOR 
operation was used to combine the original an the key image. The combined DNA sequence 
matrix was encoded to generate the encrypted image. Zhang et al. have reported experimental 
results and detailed analysis to show that their algorithm not only has good encryption effect, 
but also has the ability of resisting exhaustive attack and statistical attack. 

Zhang and Wei [27] proposed a novel couple images encryption algorithm based on DNA sub¬ 
sequence operation and chaotic system. This algorithm [27] exploits the idea of DNA sub¬ 
sequence operation (such as elongation operation, truncation operation, and deletion opera¬ 
tion). And then, do the DNA addition operation under the Chen's Hyper-chaotic map in this 
image cipher. The simulation experimental results and security analysis show that our algo¬ 
rithm not only has good encryption effect, but also has the ability of resisting exhaustive attack 
and statistical attack. 

A chaos based symmetric key encryption technique for RGB color images was proposed by Som 
et al. on. with the help of DNA coding and a Chaos based Pseudo-random Binary Number 
Generator (PRBNG). Firstly, generalized Arnold Cat Map was used to scramble the input im¬ 
age locations and pixel values. The scrambled image pixel are converted to DNA codes and 
again reconverted to integers. The chaos based PRBNG was used to generate binary sequences 
to determine the DNA coding rule. An ID Logistic map was used to produce the cipher image 
and diffused with the DNA encoded input image by performing exclusive OR operation defined 
on the DNA sequences. The authors have performed both qualitative and quantitative analysis 
of their proposed algorithm. Experiments were performed on two benchmark image datasets 
mm and compared with existing methods to show the robustness of their proposed encryption 
algorithm. 

Zhang et al. m have proposed an image encryption technique that combines DNA encoding 
and chaotic systems. Their algorithm uses chaotic system to shuffle the pixel locations and 
pixel values. After that DNA encoding technique was applied on the resultant image according 
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to the Quaternary code rules, which is governed by the Quaternary chaotic sequences. At the 
end, the encrypted image was generated by applying DNA decoding technique. Authors have 
performed both theoretical analysis and experimental evaluations to show the robustness of 
their proposed algorithm. 

A novel image encryption algorithm was proposed by Enayatifar et al. [2] by combining a hybrid 
model of DNA masking, a genetic algorithm (GA) and a logistic map. DNA and logistic map 
functions were used to generate a set of initial DNA masks. The optimum mask for encryption 
was determined by applying a GA technique. The significant advantage of this approach is 
that it improves the the quality of DNA masks to obtain the best mask that is compatible with 
plain images. Authors have used add, subtract and exclusive or logical operations to combine 
a pair of DNA encrypted images. Similar to Som et al. mi. experiments were performed on 
standard Their proposed technique demonstrate excellent encryption quality as well as high 
degree of resistant to various typical attacks. 

Very recently, Soni and Acharya [18] have proposed a hybrid approach of chaos and DNA 
encoding methods for image encryption. For the two basic steps of an image encryption tech¬ 
nique, i.e. confusion (permutation) and diffusion authors have used Chaos sequence and DNA 
encoding techniques, respectively. ID logistic map was used to generate index based chaotic 
sequence for permutation. Then DNA encoding rule was applied to obtain a DNA sequence 
matrix by encoding the permuted image and index based chaotic sequence. The DNA matrices 
were combined using DNA addition operation and decoded using DNA decoding rule to obtain 
the encrypted image. Two salient features of this algorithm are: (i) the process by which real 
valued chaotic logistic sequences are converted to integer sequence and (ii) the formation of the 
encoded DNA key matrix. Experimental results revealed that the proposed algorithm ensures 
high security, unaffected by statistical attacks. The proposed algorithm has a greater key space 
to operate with and also very sensitive to the key value. 

The following sub-section describes the different crypt analyzing algorithms that measure the 
effectiveness, and correctness of an already proposed image encryption algorithm. 

3.2 Cryptanalysis of an Existing Algorithm 

The study of the techniques used to break existing cryptosystems is called cryptanalysis |T]. In 
addition to mathematical analysis of cryptographic algorithms, these algorithms also studies the 
side-channel attacks that do not target weaknesses in the cryptographic algorithms themselves, 
but instead exploit weaknesses in their implementation. 

Liu et al. [13] performed cryptanalysis on the novel image encryption algorithm proposed 
by Zhang et al. [23] . Zhang et al. |25| claimed that their scheme can be broken with 4mn/3 +1 
chosen plain-images and the corresponding cipher-images, where m is the number of rows and 
n is the number of columns of the input image. Liu et al. re-evaluates the security of the 
encryption scheme proposed in [25] . Their analysis proves that the algorithm proposed in [25] 
can be broken with less than \log 2 (^mn)/2 \ + 1 chosen plain-images. To support their claim, 
Liu et al. have performed detailed theoretical and experimental analysis. 

Liu et al. [I2j have shown that four pairs of chosen plain-images and the corresponding cipher- 
image is required to break their proposed encryption algorithm. However, Xie et al. m have 
shown that this claim is not true. In their work ra, Xie et al. have performed rigorous 
theoretical analysis and experimental evaluations to reveal the shortcomings in the algorithm 
proposed by Liu et al. The cryptanalysis results revealed the following security issues in the 
encryption algorithm. They are: (a) only one pair of known plain image is enough to reconstruct 
the equivalent secret key of the encryption algorithm, (2) encryption results are not sensitive 
with respect to the changes of the plain-images/secret key. 

Hermassi et al. [5| proposed to cryptanalyse the encryption algorithm proposed by Zhang 



Figure 6: Different categories of metrics used to measure the performance of any DNA based 
chaotic encryption techniques. 


et al. m, which combines a DNA addition and a chaotic map to encrypt a gray scale image. 
The primary contribution of Hermassi et al. were: (i) to demonstrate that the algorithm [5] 
is non-invertible. If an encryption algorithm is not invertible then it is not possible for the 
receiver to decrypt the cipher image, even with the help of the secret key, (ii) to describe a 
chosen plain text attack on the invertible encryption block. 


4 Evaluation Metrics used 

The primary characteristic of a good encryption algorithm is to make changes in the input 
image in such a manner that the difference between the pixel values of the original and the 
encrypted images maximizes. Moreover, the final encrypted image must not reveal any of the 
features of the original image. Visual inspection is one way of measuring the difference between 
an original and encrypted image. However, it is not enough to quantitatively measure the 
differences an thus evaluation metrics are necessary. 

Figure [6] depicts the different evaluation metrics available in the literature to measure the 
performance of an image encryption algorithm using a combination of DNA computing and 
chaos theory. The metrics can be grouped into three sets, based on: (i) pixel properties, (ii) 
diffusion quality, and (iii) miscellaneous. In the following subsections we present the fundamen¬ 
tal ideas behind each of these metrics. Details of the mathematical formulas used to compute 
values of the different evaluation metrics is summarized in a table for ease of understanding 
(see Fig. [7]). Each row of the table given in Fig. [7] corresponds to one metric. The second 
column shows the mathematical expression,while the third column gives the definition of the 
terms used in those expressions. 

4.1 Metric Based on Pixel Properties 

The set of metrics in this group evaluates the ability of the encryption algorithm to substitute 
the original image with an uncorrelated encrypted image. The different metrics under this 
category are: 
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4.1.1 Histogram Deviation (HD) 

The histogram deviation (HD) measures the deviation between the original and the encrypted 
images. Higher the value of HD reflects better encryption accuracy. Even though this is a 
fairly reliable measure of the difference between the original and the encrypted image, it is 
not sufficient to use only this as a measure of encryption quality because it depends on the 
difference between the histograms of the input and the cipher image. 

4.1.2 Correlation coefficient 

A convenient metric to measure the quality of any image encryption algorithm is the correlation 
coefficient between pixels at the same location in the original and the cipher images. It is 
desirable that the correlation coefficient value between the original and the encrypted image 
should be close to zero, indicating that the pair of images is uncorrelated. This ensures that 
the proposed algorithm is guarded against the pixel correlation statistical attack. 

4.1.3 Irregular deviation (ID) 

The irregular deviation (ID) measures the quality of encryption in terms of how much the 
deviation caused by encryption (on the encrypted image) is irregular. A difference image 
is calculated by calculating the absolute difference between the input and encrypted image. 
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Figure 7: Different categories of metrics used to measure the performance of any DNA based 
chaotic encryption techniques. In all the equations M = image height and N = image width. 
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Histogram analysis is performed on this difference image. Lower value of ID indicates higher 
encryption accuracy. 

4.1.4 Histogram Uniformity (HU) 

Suppose Hi be the histogram of the input image and Hr be the histogram of the encrypted 
image. Then, Hr should have the following characteristics: (i) Hr should be totally different 
from Hi , and (ii) Hr must have a uniform distribution. 

4.1.5 Deviation from Identity (DI) 

The histogram of an ideally encrypted image should have a uniform distribution of all the gray 
levels. The DI metric measures the deviation of the histogram of the encrypted image from the 
histogram of an image, which is ideally encrypted. Lower value of DI reflects better encryption 
quality. 

4.2 Metric based on diffusion quality 

The set of metrics in this group evaluates the efficiency of the diffusion mechanism. Different 
metrics in this category are: 

4.2.1 Avalanche effect (AE) 

Suppose, a single bit is altered in the original input image /. The resultant image is denoted 
by I'. Now, both / and /' are encrypted to give Ie and I' E . The AE metric measures the 
percentage of different bits between Ie and I' E . An encryption algorithm is said to posses good 
diffusion characteristics if there exist a 50% difference in the bits of I E and I E . 

4.2.2 Number of Pixel Change Rate(NPCR) 

The NPCR measures the percentage of different pixels in the two images. Higher the value of 
NPCR, better is the encryption algorithm. 

4.2.3 Unified Average Change in Intensity (UACI) 

It measures the average intensity of differences between the two images. Like NPCR, higher 
value of UACI indicates better encryption. 

4.3 Miscellaneous Metrics 

Members of this category of metrics is used to measure the encryption quality based on a 
combination of the above mentioned categories. 

4.3.1 Key sensitivity and key space analysis 

One of the significant characteristics of chaotic sequence is having a large key space and high 
sensitivity to initial conditions. A small change in one or more than one of the values of the 
input parameters will cause a huge change at the output. 
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4.3.2 Peak Signal to Noise Ration (PSNR) 

This metric measures the robustness of the image encryption algorithm in the presence of 
noise. PSNR measures the ratio between the maximum possible power of a signal and the 
power of corrupting noise. Due to the varied dynamic range of different signals, PSNR is 
usually expressed in terms of the logarithmic decibel scale. For image encryption analysis, the 
original input image is the signal, and the noise is the error introduced by encryption. A higher 
PSNR reflects superior encryption quality. 

4.3.3 Information Entropy 

The information entropy is reflects the degree of uncertainties in the system. The information 
entropy measures the distribution of gray value in the image. The greater information entropy 
the more uniform of the distribution of gray value. 

4.3.4 Computation Time 

Apart from the security consideration, running speed of the algorithm is also an important 
aspect for a good encryption algorithm. The processing time is the time required to encrypt 
and decrypt an image. The smaller value the processing time has, the better the encryption 
efficiency will be. 


5 Discussion 


We have discussed the recent trends in digital image encryption algorithm based on DNA coding 
and a chaos theory. The algorithms can be broadly classified into two groups. One group of 
algorithms have proposed new encryption techniques, and the other cryptanalyze the existing 
ones. The discussion in Sec. |3.1| reveals various image encryption approaches proposed by 


the researchers. We have observed that there is a significant amount of overlap among these 
algorithms. The primary difference among these algorithms is in the use of chaotic functions to 
generate the pseudo random sequence. For DNA encoding, some techniques uses a predefined 
binary to DNA mapping, whereas some techniques use dynamic mapping to solve the same 
problem and thereby introduces more randomness to their algorithm. To show the robustness 
of their algorithm, authors have used a few or all the evaluation metrics discussed in Sec. [4j 
Since, there exist no standard datasets to evaluate the image encryption qualities authors 
have used samples, which are commonly used for other image processing tasks. Among the 


different algorithms discussed in Sec. 3.1, only Som et al. ra have performed their experiments 
on two different datasets [20| [8], while the algorithms in [2, [18] have experimented with only 
one dataset m- All the other authors have reported their results only on one or two images. 
This creates a great scope for future researchers to cryptanalyze these algorithms on a variety 
of other images. Moreover, creation of a standard image dataset to evaluate the encryption 
qualities of an encryption algorithm also forms a nice scope in the future. 

The works of cryptanalysis evaluate the existing encryption algorithms to reveal the draw¬ 
back in them. Primarily these cyptanalysis algorithms analyze the diffusion function of a pro¬ 
posed encryption scheme. One approach is to check whether the algorithm is fully reversible or 
not, i.e. during decryption is it possible to obtain the original input image. Another approach 
is to check the resistance of an encryption algorithm in the presence of different statistical 
attacks, known plain image and chosen plain image attack. 
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6 Summary and Future Work 

Nowadays, images are the most popular media for information exchange, both in personal and 
professional environment. Therefore, design and development of a secure and reliable system 
for information exchange is becoming a necessity. It has applications in various holds, e.g. 

(i) multimedia communication, (ii) medical imaging, (iii) military communications and many 
more. This article gives an overview of this rapidly growing held, with a focus on the major 
techniques available in the literature based on the combination of DNA computing and chaos 
theory. To the best of our knowledge, ours is the most comprehensive review done on this 
held, covering the most recent publications. We have also presented the details of the various 
performance evaluation metrics. Furthermore, the pros and cons of the algorithms are also 
discussed. This paper gives a good foundation for the researchers currently working in this 
held as well as the future ones. Reading this paper will give the researchers an appropriate 
depth as well as the breadth of the topic. 

We believe that this is just the beginning of the bio-inspired soft computing research on 
digital image encryption. In the past researchers have proposed image encryption algorithms 
based only on DNA computing or chaos theory. But each has its own pros and cons, e.g. chaotic 
maps have lower key space and are susceptible to be interpreted. This was the rationale behind 
combining the best practices of these two fields for highly secure and efficient image encryption 
techniques. Moreover, researchers have applied cellular automata (CA) to various domains, 
like image encryption, authentication, security. CA is easy to realize in hardware and software. 
Moreover, it has intrinsic properties suitable for image encryption. Design of a chaos based 
image encryption using a hybrid model of CA, chaos theory and DNA computing also provides 
a nice future scope of work. 

In the future, researchers should also look into the feasibility study of implementing these 
algorithms for practical systems. Since these algorithms are computationally expensive, re¬ 
searchers may better explore the use of parallel processing techniques to reduce the encryption, 
as well as decryption time. Use of GPU-based clusters on a distributed memory architecture 
could be a potential solution. In military applications, e.g. satellite images are usually of very 
large dimension. Instead of linearly processing every pixel, which is highly time-consuming and 
inefficient, the large image can be divided into blocks and then these individual blocks can be 
processed on multiple clusters to attain high-performance gain. 
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